lexicographic order

lexicographic order
лексикографический (словарный) порядок
т. е. расположение элементов (например, списка) в порядке следования букв алфавита

Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. . 1998-2007.

Игры ⚽ Нужен реферат?

Смотреть что такое "lexicographic order" в других словарях:

  • lexicographic order — noun a) Formally, given two partially ordered sets A and B, the order ≤ on the Cartesian product A × B such that (a,b) ≤ (a′,b′) if and only if a < a′ or (a = a′ and b ≤ b′). b) Given sets (A, A, ..., A) and their total orderings (<, < …   Wiktionary

  • Lexicographic code — Lexicographic codes or lexicodes are greedily generated error correcting codes with remarkably good properties. They were produced independently byLevenshtein [V.I. Levenstein. A class of systematic codes. Soviet Math. Dokl, 1(1):368 371, 1960.]… …   Wikipedia

  • Lexicographic product of graphs — In graph theory, the lexicographic product or graph composition G ∙ H of graphs G and H is a graph such that * the vertex set of G ∙ H is the cartesian product V(G) imes V(H) ; and * any two vertices (u,u ) and (v,v ) are adjacent in G ∙ H if and …   Wikipedia

  • Order theory — For a topical guide to this subject, see Outline of order theory. Order theory is a branch of mathematics which investigates our intuitive notion of order using binary relations. It provides a formal framework for describing statements such as… …   Wikipedia

  • Lexicographic preferences — (lexicographical order based on the order of amount of each good) describe comparative preferences where an economic agent infinitely prefers one good (X) to another (Y). Thus if offered several bundles of goods, the agent will choose the bundle… …   Wikipedia

  • Lexicographic information cost — is a new concept within the field of lexicography. The term refers to the difficulties and inconveniences that the user of a dictionary believes or feels are associated with consulting a particular dictionary or dictionary article. For example,… …   Wikipedia

  • Lexicographic product — In mathematics, a lexicographical or lexicographic product may be formed of * graphs ndash; see lexicographic product of graphs. * orders ndash; see lexicographical order …   Wikipedia

  • Lexicographical order — In mathematics, the lexicographic or lexicographical order, (also known as lexical order, dictionary order, alphabetical order or lexicographic(al) product), is a generalization of the way the alphabetical order of words is based on the… …   Wikipedia

  • Monomial order — In mathematics, a monomial order is a total order on the set of all (monic) monomials in a given polynomial ring, satisfying the following two properties: If u < v and w is any other monomial, then uw<vw. In other words, the ordering… …   Wikipedia

  • Cyclic order — In mathematics, a cyclic order is a way to arrange a set of objects in a circle.[nb] Unlike most structures in order theory, a cyclic order cannot be modeled as a binary relation a < b . One does not say that east is more clockwise than west.… …   Wikipedia

  • Shortlex order — The shortlex (or radix, or length plus lexicographic) order is an ordering for ordered sets of objects, where the sequences are primarily sorted by cardinality (length) with the shortest sequences first, and sequences of the same length are… …   Wikipedia


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»